Every 8-traceable oriented graph is traceable
نویسندگان
چکیده
منابع مشابه
Cycles in k-traceable oriented graphs
A digraph of order at least k is termed k-traceable if each of its subdigraphs of order k is traceable. It turns out that several properties of tournaments—i.e., the 2-traceable oriented graphs—extend to k-traceable oriented graphs for small values of k. For instance, the authors together with O. Oellermann have recently shown that for k = 2, 3, 4, 5, 6, all ktraceable oriented graphs are trace...
متن کاملTraceable Visual Cryptography Traceable Visual Cryptography
In this paper we present a new k out of n visual cryptography scheme which does not only meet the requirements of the basic visual cryptography scheme deened by Naor and Shamir 5] but is also traceable. With a k out of n scheme it is not possible to reveal the original secret by stacking less than k transparencies. In general one can assume that it is very unlikely that there are k shareholders...
متن کاملTraceability of k-traceable oriented graphs
A digraph of order at least k is k-traceable if each of its subdigraphs of order k is traceable. We note that 2-traceable oriented graphs are tournaments and for k ≥ 3, k-traceable oriented graphs can be regarded as generalized tournaments. We show that for 2 ≤ k ≤ 6 every k-traceable oriented graph is traceable, thus extending the well known fact that every tournament is traceable. This result...
متن کاملTraceable Sets
We investigate systematically into the various possible notions of traceable sets and the relations they bear to each other and to other notions such as diagonally noncomputable sets or complex and autocomplex sets. We review known notions and results that appear in the literature in different contexts, put them into perspective and provide simplified or at least more direct proofs. In addition...
متن کاملTraceable Regressions
In this paper, we define and study the concept of traceable regressions and apply it to some examples. Traceable regressions are sequences of conditional distributions in joint or single responses for which a corresponding graph captures an independence structure and represents, in addition, conditional dependences that permit the tracing of pathways of dependence. We give the properties needed...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discussiones Mathematicae Graph Theory
سال: 2017
ISSN: 1234-3099,2083-5892
DOI: 10.7151/dmgt.1966